Masala #0387
G’ishmatning cho’ntaklari
G’ishmatda jami n ta tanga bor, i - tanganing qiymati ai so’m. G’ishmat o’z tangalarini cho’ntaklariga solmoqchi, ammo u qiymati bir xil bo’lgan tangalarni bitta cho’ntakka sololmaydi.
Masalan, agar G’ishmatda oltita tanga bo’lsa va ularning qiymati a = [1,2,4,3,3,2] ko’rinishida bo’lsa G’ishmat tangalarni [1,2,3], [2,3,4] qilib ikkita cho’ntagiga taqsimlab olishi mumkin.
G’ishmat barcha tangasini cho’ntaklariga taqsimlab joylay olishi uchun unda eng kamida nechta cho'ntak bo’lishi kerakligini aniqlang!
Kirish faylining dastlabki satrida bitta butun son, n (1 <= n <= 100) soni kiritiladi. Ikkinchi satrda bo’sh joy bilan ajratilgan holda n ta butun son, a (1 <= ai <= 100) G’ishmatning tangalari qiymatlari kiritiladi.
Chiqish faylida yagona butun son, G’ishmatda eng kamida nechta cho’ntak bo’lishi kerakligini aniqlang!
# | input.txt | output.txt |
---|---|---|
1 |
6 1 2 4 3 3 2 |
2 |